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Field of the Invention 

The present invention relates to a product having 
a surface which is provided with a coding pattern com- 
prising symbols which have at least two different values. 
The invention also relates to a method of creating a 
position-coding pattern, a device for position determi- 
nation, software for position determination, and use of 
a position-coding pattern. 
Background of the Invention 

In many situations it is desirable to be able to 
determine an absolute position on a surface, for example 
in connection with the digitization of drawings or when 
one wishes to create an electronic version of handwritten 
information . 

US 5,852,434 describes a device for the determina- 
tion of an absolute position. The device comprises a 
writing surface provided with a posit ion- coding pattern 
by means of which it is possible to determine X- and 
Y-coordinates, a detector capable of detecting the posi- 
tion-coding pattern, and a processor capable of determin- 
ing the position of the detector in relation to the writ- 
ing surface on the basis of the detected position-coding 
pattern. The device renders it possible for a user to 
enter handwritten and hand-drawn information in a com- 
puter while at the same time the information is being 
written/drawn on the writing surface. 
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Three examples of position coding are provided in 
US 5,852,434. The first example is symbols, each of which 
is made up of three concentric circles. The outermost 
circle represents the X-coordinate and the middle circle 
represents the Y-coordinate . Furthermore, the two outer- 
most circles are divided into 16 parts, which depending 
upon whether they are filled in or not indicate different 
numbers. This means that each pair of coordinates X, Y is 
coded with a complex symbol with a specific appearance. 

In the second example, the coordinates are indicated 
in each point on the writing surface with the aid of a 
bar code, a bar code for the X-coordinate being indicated 
above a bar code for the Y-coordinate. 

As a third example, it is stated that a checkerboard 
pattern can be used for coding the X- and Y-coordinates . 
However, no explanation is given of how the checkerboard 
pattern is structured or how it can be translated into 
coordinates . 

One problem associated with the known pattern is 
that it is made up of complex symbols. The smaller the 
symbols are the more difficult it is to produce the pat- 
terned writing surface and the greater the risk of incor- 
rect position determination. But the larger the symbols, 
the poorer the position resolution. 

A further problem is that the processor's process- 
ing of the detected position-coding pattern becomes fair- 
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ly complicated because of the fact that the symbols that 
must be interpreted are complex. 

Yet another problem is that the detector must be 
designed so that it can record four symbols simultaneous- 
ly so that it will definitely record at least one symbol 
in its entirety, which is necessary in order to carry out 
the position determination. 

In Applicant's Swedish Patent Application SE 
9901954-9, which was filed on 28 May 1999 and which 
was not publicly available at the filing of the pre- 
sent application and thus does not constitute prior 
art, among other things a posit ion- coding pattern is 
disclosed, which to a great extent obviates the above- 
mentioned problems. 
Summary of the Invention 

An object of the present invention is to completely 
or partly obviate the above problems of prior art. 

This object is achieved by a product according to 
claims 1 and 14, a method according to claim 17, soft- 
ware according to claims 18 and 21, a device according 
to claims 23 and 24, and use according to claim 27. 
Preferred embodiments are defined in the subclaims. 

More specifically, the invention relates to a pro- 
duct having a surface which is provided with a coding 
pattern which comprises symbols having at least two dif- 
ferent values. The invention is characterized in that 
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each symbol comprises a raster point and at least one 
marking, that the raster point is included in a raster 
extending across the surface, and that the value of each 
symbol is indicated by the position of said marking in 
relation to a raster point. 

In prior-art, each position is coded with a complex 
symbol which requires recognition of many different ele- 
ments and which thus is susceptible to interference. 
According to the invention, use is instead made of a sym- 
bol, whose value is indicated by the position of a mark- 
ing in relation to a raster point. Consequently there is 
one type of symbol for each value. This means that a 
device which is to carry out the position determination 
need only be able to detect the presence of a marking and 
it need not be able to differ between different elements, 
such as the various bars in a bar code, to be able to 
determine the position. As a result, the detection will 
be easier and less susceptible to interference. 

The design of the inventive symbol further means 
that a surface provided with a coding pattern according 
to the invention will be more esthetically attractive. 

Furthermore, a distance between the markings which 
is great in relation to the information density is allow- 
ed, which makes the coding less sensitive to motion blur. 

In the position-coding pattern in the above-mention- 
ed SE 9901954-9, use is made of points of different size 
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to graphically represent the position coding. The sym- 
bols according to the present invention can advantageous- 
ly be used instead of the points in the position-coding 
pattern . 

The appearance of the markings may vary, but in a 
preferred embodiment, essentially all markings are iden- 
tical, which makes the coding pattern easier to detect 
and easier to apply to a surface. 

The symbols described above can be used to code any 
type of information, but is advantageously used to code 
positions. In prior art, each position is coded, as men- 
tioned above, with a single symbol which therefore must 
be fairly complex. According to the invention, each posi- 
tion can instead be coded with a plurality of symbols. 
Thus, each individual symbol can be made less complex and 
thus easier to detect in a more reliable manner. 

In prior art, each position is coded with a symbol 
which is "isolated" from the symbols of the surrounding 
positions. The position resolution is thus limited by 
the surface occupied by the symbol of a position. The 
position-coding pattern according to the invention can be 
composed correspondingly, each position being coded by an 
"isolated" group of symbols. In a preferred embodiment, 
however, each symbol contributes to the coding of more 
than one position. In this way, a "floating" transition 
between di f f erent positions is obtained . In other words , 
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each position is coded partly by the same symbols as the 
adjoining positions. The floating coding is advantageous 
since it makes it possible to increase the position reso- 
lution. Moreover, it is possible to reduce the relation- 
ship between on the one hand the number of symbols which 
a position-determining device must record to enable safe 
position determination and, on the other hand, the number 
of symbols which code a position. 

In a preferred embodiment, each symbol contributes 
to the coding of both a first and a second position coor- 
dinate. Thus, different symbols for the different coordi- 
nates are not necessary, which makes the position code 
simpler and the position resolution better. The coordi- 
nate system can suitably be cartesian, but also other 
types of coordinate systems are feasible. 

Further, the value of each symbol can advantageously 
be translatable into at least a first digit which is used 
for coding of the first coordinate and at least a second 
digit which is used for coding the second coordinate, the 
symbols in the position-coding pattern together repre- 
senting a first position code for the first coordinate 
and a second position code for the second coordinate. The 
two coordinates can then be coded independently of each 
other, which makes the coding easier when the coding is 
"floating". Preferably, the value of the symbol is repre- 
sented in a binary manner, a first bit being used for the 
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coding of a first coordinate and a second bit for the 
coding of a second coordinate. 

The position-coding pattern is advantageously based 
on a first cyclic, preferably binary, number series hav- 
ing the characteristic that no sequence with a first pre- 
determined number of digits appears more than once in the 
number series. By the position-coding pattern being made 
up in this "manner, it will contain inherent information 
about the positions so that the coordinates can be calcu- 
lated according to predetermined rules. This is advanta- 
geous since it means that the decoding of the position- 
coding pattern can be implemented in an efficient manner 
in, for instance, software. Besides, it will be much 
easier to produce the position-coding pattern in this way 
compared with the case where one would randomly try to 
generate an unambiguous position-coding pattern of a 
floating type . 

In an advantageous embodiment, the product may com- 
prise a plurality of writing surfaces, each comprising 
the position-coding pattern. For example, the product 
may consist of a notepad with a plurality of sheets. The 
position-coding patterns then differ for the various 
writing surfaces by the sequence in the cyclic number 
series with which a predetermined column or row begins. 
The "same" pattern can thus be used for a plurality of 
writing surfaces which can be separated or integrated 
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with each other by letting, for instance, the first 
column begin in different positions in the number series. 

The position-coding pattern can be accomplished with 
any parameter whatever that can be used to produce sym- 
bols of the above-mentioned type which can be detected by 
a detector. The parameter can be electric or chemical or 
of some other type. However, the position-coding pattern 
is preferably optically readable, which makes it easier 
to apply to the surface. The pattern should thus be cap- 
able of reflecting the light, but the light need not be 
in the visible field. 

The raster and/or the raster points can be imple- 
mented on the surface. In a preferred embodiment, how- 
ever, the raster and the raster points are virtual. Thus 
the raster is not marked on the surface at all, but just 
constitutes an imaginary raster which forms the base of 
the coding, but which can be located on the basis of the 
positions of the markings. 

The above described idea of translating the value of 
a symbol into a first digit for coding the first coordi- 
nate and a second digit in the value of each symbol for 
coding the second coordinate can, of course, be used 
independently of the exact design of the symbols. There- 
fore, according to a second aspect of the invention, this 
concerns a product having a surface which is provided 
with a position-coding pattern which codes a plurality of 
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positions on the surface and which comprises a plurality 
of symbols, each symbol having at least four different 
values. The product is characterized in that each posi- 
tion on the surface is coded with a plurality of symbols 
and the value of each symbol is translatable into at 
least a first digit which is used for coding a first 
coordinate and at least a second digit which is used for 
coding a second coordinate, the symbols in the position- 
coding pattern together representing a first position 
code for the first coordinate and a second position code 
for the second coordinate. 

The advantages of such coding have been described 
above. It can advantageously be used to implement a 
floating coding, for instance for implementing a floating 
coding according to SE 9901954-9. Of course, that stated 
above for the product having a coding pattern with mark- 
ings and raster points relates in applicable parts also 
to the product according to the second aspect of the 
invention . 

The products described above can be any products 
whatever that have a surface with a coding pattern. 
They can be used for a large number of applications. 
For instance, they can be used to continuously record the 
position of a pen that is being passed over the writing 
surface. They can also be used to determine the position 
of a tool, an instrument or the like. Further they can 
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be used as a mouse pad. A person skilled in the art can 
think of many other applications. 

According to a third aspect of the invention, it 
relates to a method of creating a posit ion- coding pat- 
tern, which method is designed for coding a plurality of 
positions on a surface, comprising the steps of generat- 
ing a first cyclic number series having the characteris- 
tic that no sequence with a first predetermined number of 
digits appear more than once in the number series; coding 
a first coordinate by repeating the first cyclic number 
series in columns across the surface, different columns 
beginning in different positions in the number series; 
generating a second cyclic number series having the char- 
acteristic that no sequence with a first predetermined 
number of digits appears more than once in the number 
series; and coding a second coordinate by repeating the 
second cyclic number series in rows across the surface. 

A great advantage of this method is that an unam- 
biguous "floating" position-coding pattern can be imple- 
mented without a great amount of redundancy. 

The first and the second number series can, but need 
not, be identical. 

According to a fourth aspect of the invention, it 
relates to a computer program which is stored on a stor- 
age medium which can be read by a computer and which com- 
prises instructions for making the computer decode the 



11 



position-coding pattern on a product according to any one 
of claims 1 - 16 . 

According to a fifth aspect of the invention, it 
relates to a computer program for determining the posi- 
tion of a partial surface on a surface which is provided 
with a position-coding pattern comprising a plurality of 
symbols, on the basis of an image of the partial surface, 
said computer program being stored on a computer-readable 
storage medium which comprises instructions for making 
the computer locate a predetermined plurality of symbols 
in the image, determine the value of each of said prede- 
termined plurality of symbols, separate the position-cod- 
ing pattern in the image in a first position code for a 
first coordinate and a second position code for a second 
coordinate by translating the value of each symbol into 
at least a first digit for the first position code and 
at least a second digit for the second position code; 
and calculate the first coordinate by means of the first 
position code and the second coordinate by means of the 
second position code. 

The computer programs can be used together with 
prior-art position determining devices. They can be 
installed in a separate computer, to which images of the 
position-coding pattern are transferred, or in the actual 
device which records the position-coding pattern. 
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According to a sixth aspect of the invention, it 
relates to a device for position determination, comprisi- 
ng a sensor for producing an image of a partial surface 
on a surface and image processing means, which are adapt- 
ed to decode a position-coding pattern on a product as 
claimed in any one of claims 1-16, said surface being a 
surface on the product, which surface is provided with 
the position-coding pattern. 

According to a seventh aspect of the invention, it 
relates to a device for position determination, compris- 
ing a sensor for producing an image of one partial sur- 
face of a plurality of partial surfaces on a surface 
which is provided with a position-coding pattern, and 
image processing means which are adapted to locate a 
predetermined plurality of symbols in the image, deter- 
mine the value of each of said predetermined plurality 
of symbols, separate the position-coding pattern in the 
image in a first position code for a first coordinate for 
the partial surface and a second position code for a 
second coordinate for the partial surface by translating 
the value of each symbol into at least a first digit 
which is used for the first position code and at least a 
second digit which is used for the second position code, 
and calculate the first coordinate by means of the first 
position code and the second coordinate by means of the 
second position code. 
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The advantages of the invention are evident from the 
above discussion of the position-coding pattern. 

By the image processing means of the device being 
adapted to determine the position in a "rule-based" man- 
ner, the device does not require a great deal of memory 
capacity, which is an advantage in respect of the manu- 
facturing cost of the device and the possibility of pro- 
ducing a stand-alone unit. 

Advantageously, the image processing means comprise 
a suitably programmed processor. 

The device can be implemented as a stand-alone unit. 
Alternatively, the sensor can be located in a first cas- 
ing, while the image-processing means are located in 
another casing, for example a personal computer to which 
the images recorded by the sensor are transferred. 

According to yet another aspect of the invention, it 
relates to use of a position-coding pattern, which posi- 
tion-coding pattern is based on a first cyclic number 
series having the characteristic that no sequence with 
a first predetermined number of digits appears more than 
once in the number series; the first cyclic number series 
being repeated in columns across the writing surface, 
different columns beginning in different positions in the 
number series, and on a second cyclic number series hav- 
ing the characteristic that no sequence with a second 
predetermined number of digits appears more than once in 
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the number series; the second cyclic number series being 
repeated in rows across the writing surface, different 
rows beginning in different positions in the number 
series. 

Such use could, for example, consist of storing the 
pattern electronically . 
Brief Description of the Drawings 

An embodiment of the present invention will be 
described in more detail below with reference to the 
accompanying drawings, in which 

Fig. 1 schematically shows an embodiment of a pro- 
duct provided with a position-coding pattern; 

Fig. 2 schematically shows how the symbols can be 
designed in an embodiment of the invention; 

Fig. 3 is a schematic view of an example of 4x4 sym- 
bols that are used to code a position; and 

Fig. 4 is a schematic view of a device which can be 
used for position determination. 
Description of a Preferred Embodiment 

Fig. 1 shows a part of a product in the form of a 
sheet of paper 1, which on its surface 2 is provided with 
an optically readable position-coding pattern 3 enabling 
position determination. The position-coding pattern con- 
sists of symbols 4 which are systematically arranged 
across the surface 2, so as to make its appearance "pat- 
terned" . The sheet has an x-coordinate axis and a y-coor- 
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dinate axis. In this case, position determination can be 
carried out on the entire surface of the product. In 
other cases, the surface allowing position determination 
may consist of a smaller part of the product. For exam- 
ple, the sheet of paper can be used to produce an elec- 
tronic representation of information which is being writ- 
ten or drawn on the surface. The electronic representa- 
tion can be produced by continuously determining, while 
writing on the surface with a pen, the position of the 
pen on the sheet by reading the position-coding pattern. 

The position-coding pattern comprises a virtual 
raster, which thus neither is visible to the human eye 
nor can be detected directly by a device which is to 
determine positions on the surface, and a plurality of 
symbols 4, which each are capable of assuming one of four 
values »i"-»4 M as will be described below. It should here 
be emphasized that, for the sake of clarity, the posi- 
tion-coding pattern in Fig. 1 has been enlarged to a con- 
siderable extent. Moreover, the position-coding pattern 
is shown only on part of the sheet. 

The position-coding pattern is arranged in such man- 
ner that the position of a partial surface on the writing 
surface is coded by the symbols on this partial surface. 
A first and a second partial surface 5a, 5b are indicated 
by dashed lines in Fig. 1. That part of the position-cod- 
ing pattern (in this case 3x3 symbols) which is to be 
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found on the first partial surface 5a codes a first posi- 
tion, and that part of the position-coding pattern which 
is to be found on the second partial surface 5b codes a 
second position. Thus the position-coding pattern is par- 
tially shared by the adjoining first and second posi- 
tions. Such a position-coding pattern is in this applica- 
tion referred to as "floating". 

Figs 2a-d show an embodiment of a symbol which can 
be used in the position-coding pattern according to the 
invention. The symbol comprises a virtual raster point 6 
which is represented by the intersection between the 
raster lines, and a marking 7 which has the form of a 
dot . The value of the symbol depends on where the marking 
is located. In the example in Fig. 2, there are four pos- 
sible positions, one on each of the raster lines extend- 
ing from the raster points. The displacement from the 
raster point is equal to all values. In the following, 
the symbol in Fig. 2a has the value 1, in Fig. 2b the 
value 2, in Fig. 2c the value 3 and in Fig. 2d the value 
4. Expressed in other words, there are four different 
types of symbols . 

Each symbol can thus represent four values "1-4". 
This means that the position-coding pattern can be divid- 
ed into a first position code for the x-coordinate , and a 
second position code for the y-coordinate . The division 
is effected as follows: 



17 



Symbol value 


x- code 


y- code 


1 


1 


1 


2 


0 


1 


3 


1 


0 


4 


0 


0 



Thus, the value of each symbol is translated into 
a first digit, in this case bit, for the x-code and a 
second digit, in this case bit, for the y-code. In this 
manner, two completely independent bit patterns are 
obtained. The patterns can be combined to a common pat- 
tern, which is coded graphically by means of a plurality 
of symbols according to Fig. 2. 

Each position is coded by means of a plurality of 
symbols. In this example, use is made of 4x4 symbols to 
code a position in two dimensions, i.e. an x-coordinate 
and a y-coordinate . 

The position code is made up by means of a number 
series of ones and zeros which have the characteristic 
that no sequence of four bits appears more than once in 
the series. The number series is cyclic, which means that 
the characteristic also applies when one connects the end 
of the series to the beginning of the series. Thus a 
four-bit sequence always has an unambiguously determined 
position in the number series. 
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The series can maximally be 16 bits long if it is to 
have the above-described characteristic for sequences of 
four bits. In this example, use is, however, made of a 
series having a length of seven bits only as follows: 

"0001010". 

This series contains seven unique sequences of four 
bits which code a position in the series as follows: 



Position in the series 


Sequence 


0 


0001 


1 


0010 


2 


0101 


3 


1010 


4 


0100 


5 


1000 


6 


0000 



For coding the x-coordinate, the number series is 
written sequentially in columns across the entire surface 
that is to be coded. The coding is based on the 
difference or position displacement between numbers in 
adjoining columns. The size of the difference is deter- 
mined by the position (i.e. with which sequence) in the 
number series, in which one lets the column begin. More 
specifically, if one takes the difference modulo seven 
between on the one hand a number which is coded by a 
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four-bit sequence in a first column, and which thus can 
have the value (position) 0-6, and, on the other hand, 
a corresponding number (i.e. the sequence on the same 
"level") in an adjoining column, the result will be the 
same independently of where along the two columns one 
makes the comparison. By means of the difference between 
two columns, it is thus possible to code an x-coordinate 
which is constant for all y-coordinates . 

Since each position on the surface is coded with 
4x4 symbols in this example, three differences (having 
the value 0-6) as stated above are available to code the 
x-coordinate. Then the coding is carried out in such man- 
ner that of the three differences, one will always have 
the value 1 or 2 and the other two will have values in 
the range 3-6. Consequently no differences are allowed 
to be zero in the x-code. In other words, the x-code is 
structured so that the differences will be as follows: 
(3-6) (3-6) (1-2) (3-6) (3-6) (1-2) (3-6) (3-6) (1-2)... 
Each x-coordinate thus is coded with two numbers between 
3 and 6 and a subsequent number which is 1 or 2 . If three 
is subtracted from the high numbers and one from the low, 
a number in mixed base will be obtained, which directly 
yields a position in the x-direction, from which the 
x-coordinate can then be determined directly, as shown 
in the example below. 
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By means of the above described principle, it is 
thus possible to code x-coordinates 0,1,2..., with the 
aid of numbers representing three differences. These dif- 
ferences are coded with a bit pattern which is based on 
the number series above. The bit pattern can finally be 
coded graphically by means of the symbols in Fig. 2. 

In many cases, when reading 4x4 symbols, it will not 
be possible to produce a complete number which codes the 
x-coordinate, but parts of two numbers. Since the least 
significant part of the numbers is always 1 or 2, a com- 
plete number, however, can easily be reconstructed. 

The y- coordinates are coded according to the same 
principle as used for the x-coordinates. The cyclic 
number series is repeatedly written in horizontal rows 
across the surface which is to be position-coded. Just 
like in the case of the x-coordinates, the rows are 
allowed to begin in different positions, i.e. with dif- 
ferent sequences, in the number series. However, for 
y-coordinates one does not use differences but codes 
the coordinates with numbers that are based on the start- 
ing position of the number series on each row. When the 
x-coordinate for 4x4 symbols has been determined, it is 
in fact possible to determine the starting positions in 
number series for the rows that are included in the 
y-code in the 4x4 symbols. In the y-code the most sig- 
nificant digit is determined by letting this be the 
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only one that has a value in a specific range. In this 
example, one lets one row of four begin in the position 
0-1 in the number series to indicate that this row 
relates to the least significant digit in a y-coordinate , 
and the other three begin in the position 2-6. In y- 
direction, there is thus a series of numbers as follows: 
(2-6) (2-6) (2-6) (0-1) (2-6) (2-6) (2-6) (0-1) (2-6)... 
Each y-coordinate thus is coded with three numbers 
between 2 and 6 and a subsequent number between 0 and 1 . 

If 1 is subtracted from the low number and 2 from 
the high, one obtains in the same manner as for the 
x-direction a position in the y-direction in mixed 
base from which it is possible to directly determine 
the y-coordinate. 

With the above method it is possible to code 
4 x 4 x 2 = 32 positions in x-direction. Each such 
position corresponds to three differences, which gives 
3 x 32 = 96 positions. Moreover, it is possible to code 
5x5x5x2 = 250 positions in y-direction. Each such 
position corresponds to 4 rows, which gives 4 x 250 = 
1000 positions. Altogether it is thus possible to code 
96000 positions. Since the x-coding is based on diffe- 
rences, it is, however, possible to select in which posi- 
tion the first number series begins. If one takes into 
consideration that this first number series can begin 
in seven different positions, it is possible to code 
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7 x 96000 = 672000 positions. The starting position of 
the first number series in the first column can be cal- 
culated when the x-coordinate has been determined. The 
above-mentioned seven different starting positions for 
the first series may code different sheets of paper or 
writing surfaces on a product. 

With a view to further illustrating the invention 
according to this embodiment, here follows a specific 
example which is based on the described embodiment of 
the position code. 

Fig. 3 shows an example of an image with 4x4 symbols 
which are read by a device for position determination. 

These 4x4 symbols have the following values: 

4 4 4 2 

3 2 3 4 

4 4 2 4 
13 2 4 

These values represent the following binary x- and 
y-code : 

x— code: y-code: 
0000 0001 
1010 0100 
0000 0010 
1100 1010 

The vertical x-sequences code the following 
positions ,in the number series: 2 0 4 6. The diffe- 
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rences between the columns will be -2 4 2 , which modulo 
7 gives: 5 4 2, which in mixed base codes position 
(5-3) x 8 + (4-3) x 2 + (2-1) = 16 + 2 +1 = 19. Since 
the first coded x-position is position 0, the difference 
which is in the range 1-2 and which is to be seen in the 
4x4 symbols is the twentieth such difference. Since fur- 
thermore there are a total of three columns for each such 
difference and there is a starting column, the vertical 
sequence furthest to the right in the 4x4 x-code belongs 
to the 61st column in the x-code (3 x 20 + 1 = 61) and 
the one furthest to the left belongs to the 58th. 

The horizontal y-sequences code the positions 
0 4 1 3 in the number series. Since these series begin 
in the 58th column, the starting position of the rows are 
these numbers minus 57 modulo7, which yields the starting 
positions 6 3 0 2. Translated into digits in the mixed 
base, this will be 6-2, 3-2, 0-0, 2-2 =4100 where the 
third digit is the least significant digit in the number 
at issue. The fourth digit is then the most significant 
digit in the next number. In this case, it must be the 
same as in the number at issue. (An exceptional case is 
when the number at issue consists of the highest possible 
digits in all positions. Then one knows that the begin- 
ning of the next number is one greater than the beginning 
of the number at issue.) 
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The position of the four-digit number will then in 
the mixed base be 0x50 + 4x10 + 1x2 + 0x1 = 42. 

The third row in the y-code thus is the 43rd which 
has the starting position 0 or 1 , and since there are 
four rows in all on each such row, the third row is num- 
ber 43x4=172 . 

Thus, in this example, the position of the uppermost 
left corner for the 4x4 symbol group is (58,170). 

Since the x- sequences in the 4x4 group begin on row 
170, the x-columns of the entire pattern begin in the 
positions of the number series ((2046) - 169) modulo 
7=1635. Between the last starting position (5) and 
the first starting position, the numbers 0-19 are coded 
in the mixed base, and by adding up the representations 
of the numbers 0-19 in the mixed base, one obtains the 
total difference between these columns. A naive algorithm 
to do so is to generate these twenty numbers and directly 
add up their digits. The resulting sum is called s. The 
sheet of paper or writing surface will then be given by 
(5-s) modulo7 . 

In the example above, an embodiment has been 
described, in which each position is coded with 4x4 
symbols and a number series with 7 bits is used. Of 
course, this is but an example. Positions can be coded 
with a larger or smaller number of symbols. The number 
of symbols need not be the same in both directions. The 
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number series can be of different length and need not 
be binary, but may be based on another base. Different 
number series can be used for coding in x-direction and 
coding in y-direction. The symbols can have different 
numbers of values. 

In the example above, the marking is a dot but may, 
of course, have a different appearance. For example, it 
may consist of a dash which begins in the virtual raster 
point and extends therefrom to a predetermined position. 

In the example above, the symbols within a square 
partial surface are used for coding a position. The par- 
tial surface may have a different form, such as hexago- 
nal. The symbols need not be arranged in rows and columns 
at an angle of 90° to each other but can also be arranged 
in some other manner. 

For the position code to be detected, the virtual 
raster must be determined. This can be carried out by 
studying the distance between different markings. The 
shortest distance between two markings must derive from 
two neighboring symbols having the value 1 and 3 so that 
the markings are located on the same raster line between 
two raster points. When such a pair of markings has been 
detected, the associated raster points can be determined 
with knowledge of the distance between the raster points 
and the displacement of the markings from the raster 
points. When two raster points have once been located, 
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additional raster points can be determined by means of 
measured distances to other markings and with knowledge 
of the relative distance of the raster points. 

An embodiment of a device for position determination 
is schematically shown in Fig. 4. The device comprises 
a casing 11 having approximately the shape of a pen. In 
one short side of the casing there is an opening 12. The 
short side is intended to abut against or be placed a 
short distance from the surface on which the position 
determination is to be carried out. 

The casing contains essentially an optics part, an 
electronic circuitry part, and a power supply. 

The optics part comprises at least one light emit- 
ting diode 13 for illuminating the surface which is to 
be imaged and a light-sensitive area sensor 14, such as 
a CCD or CMOS sensor, for recording a two-dimensional 
image. The device may also comprise a lens system. 

The power supply to the device is obtained from a 
battery 15 which is mounted in a separate compartment in 
the casing. 

The electronic circuitry part comprises image pro- 
cessing means 16 for determining a position on the basis 
of the image recorded by the sensor 14 and more specifi- 
cally a processor unit with a processor which is program- 
med to read images from the sensor and to carry out posi- 
tion determination on the basis of these images. 
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In this embodiment, the device also comprises a pen 
point 17, with the aid of which is possible to write 
ordinary pigment -based writing on the surface upon which 
the position determination is to be carried out. The pen 
point 17 is extendable and retractable so that the user 
can control whether or not it is to be used. In certain 
applications, the device need not have a pen point at 
all. 

Moreover, the device comprises buttons 18 by means 
of which the user activates and controls, the device. It 
also comprises a transceiver 19 for wireless transfer, 
e.g. using IR light or radio waves, of information to and 
from the device. The device can also comprise a display 
2 0 for showing positions or recorded information. 

Applicant's Swedish Patent No. 9604008-4 describes 
a device for recording text. This device can be used for 
position determination if programmed in a suitable way. 
If it is to be used for pigment-based writing, it must 
also have a pen point. 

The device can be divided into different physical 
casings, a first casing containing components required 
for capturing images of the position-coding pattern and 
for transferring them to components which are located in 
a second casing and which carry out the position determi- 
nation on the basis of the recorded image or images. 
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As mentioned above, the position determination is 
carried out by a processor which thus must have software 
to locate and decode the symbols in an image and to 
determine positions on the basis of the thus obtained 
codes. A person skilled in the art can, starting from the 
example above, design software which carries out position 
determination on the basis of an image of part of a 
position-coding pattern . 

Moreover, the skilled person can design, on the 
basis of the above description, software for printing the 
posit ion- coding pattern . 

In the above embodiment, the pattern is optically 
readable and, accordingly, the sensor is optical. As men- 
tioned above, the pattern can be based on a parameter 
other than an optical parameter. Obviously, in that case 
the sensor must be of a type which can read the parameter 
in question. 

In the above embodiment, the raster is a checked 
network . It can also have other forms . 

In the above embodiment, the longest possible cyclic 
number series is not used. Thus, a certain amount of 
redundancy is provided which can be used, for example, to 
check the turning of the read group of symbols. 
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What we claim and desire to secure by Letters Patent 

is : 

1. A product which has a surface (2) provided with 
a coding pattern (3) which comprises symbols (4) repre- 
senting at least two different values, c h a r a c - 
terized in that each symbol comprises a raster 
point (5) and at least one marking (6) ; the raster point 
is included in a raster which extends across the surface ; 
and the value of each symbol is indicated by the position 
of said marking in relation to a raster point. 

2. A product as claimed in claim 1, wherein essen- 
tially all markings (6) in the coding pattern are iden- 
tical . 

3. A product as claimed in claim 1 or 2 , wherein 
the coding pattern is a position-coding pattern which 
codes a plurality of positions on the surface, each 
position being coded by a plurality of symbols. 

4. A product as claimed in claim 3, wherein each 
symbol (4) contributes to the coding of more than one 
of said plurality of positions. 

5. A product as claimed in claim 3 or 4 , wherein 
said symbol (4) contributes to the coding of both a 
first and a second position coordinate. 

6. A product as claimed in claim 5, wherein the 
value of each symbol is translatable into at least a 
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(continued) 



(continued claim 6) 

first digit which is used to code the first position 
coordinate and at least a second digit which is used to 
code the second position coordinate, the symbols in the 
position-coding pattern together representing a first 
position code for the first position coordinate and a 
second position code for the second position coordinate. 

7. A product as claimed in any one of claims 3-7, 
wherein the position-coding pattern (3) is based on a 
first cyclic number series which has the characteristic 
that no sequence with a first predetermined number of 
digits appears more than once in the number series. 

8. A product as claimed in claim 4, wherein the 
first coordinate is coded by a first cyclic number 
series, which has the characteristic that no sequence 
with a first predetermined number of digits appears more 
than once in the number series, being repeated in columns 
across the surface, the columns beginning in different 
positions in the number series. 

9. A product as claimed in claim 8, wherein the 
second coordinate is coded by a second cyclic number 
series, which has the characteristic that no sequence 
with a second predetermined number of digits appears more 
than once in the number series, being repeated in rows 

(continued) 
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(continued claim 9) 

across the surface, the rows beginning in different posi- 
tions in the number series. 

10. A product as claimed in claim 9, wherein the 
product (1) comprises a plurality of writing surfaces 
each comprising the position-coding pattern, the posi- 
tion-coding patterns differing for the different writing 
surfaces by the sequence in the cyclic number series with 
which a predetermined column or row begins. 

11. A product as claimed in any one of the preceding 
claims, wherein said raster and said raster point are 
virtual . 

12 . A product as claimed in any one of the preceding 
claims, wherein each symbol has exactly one marking which 
can be placed in one of four predetermined positions on 
the lines of the raster, so that the symbol has exactly 
four values . 

13 . A product as claimed in any one of the preceding 
claims, wherein the coding pattern is optically readable. 

14. A product having a surface (2) which is provided 
with a position-coding pattern (3) coding a plurality of 
positions on the surface, and which has a plurality of 
symbols (4) , each symbol having at least four different 
values, characterized in that each position 

(continued) 
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(continued claim 14) 

on the surface is coded with a plurality of symbols, and 
that the value of each symbol is translatable into at 
least a first digit which is used to code a first coor- 
dinate and at least a second digit which is used to code 
a second coordinate, the symbols in the position-coding 
pattern together representing a first position code for 
the first coordinate and a second position code for the 
second coordinate . 

15. A product as claimed in claim 14, wherein the 
first and the second position code are a binary position 
code . 

16. A product as claimed in claim 14 or 15, wherein 
each of said symbols contributes to the coding of more 
than one of said plurality of positions so that adjoining 
positions are coded partially with the same symbols. 

17. A method of creating a position-coding pattern, 
which is designed for coding a plurality of positions on 
a surface, comprising the steps of 

generating a first cyclic number series having the 
characteristic that no sequence with a first prede- 
termined number of digits appears more than once in the 
number series; 

coding a first coordinate by repeating the first 
cyclic binary number series in columns across the 
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(continued) 



(continued claim 17) 

surface, different columns beginning in different posi- 
tions in the number series; 

generating a second cyclic number series having the 
characteristic that no sequence with a first predetermin- 
ed number of digits appears more than once in the number 
series; and 

coding a second coodinate by repeating the second 
cyclic number series in rows across the surface, diffe- 
rent rows beginning in different positions in the number 
series . 

18. A method as claimed in claim 17, wherein the 
first and the second number series are binary. 

19. A method as claimed in claim 17 or 18, wherein 
the coding of one of the first coordinate and the second 
coordinate is based on a position displacement between 
adjoining columns or rows; and the coding of the other of 
the first coordinate and the second coordinate is based 
on the positions in the number series at the beginning of 
the rows or columns . 

20. A computer program stored on a computer- readable 
storage medium which comprises instructions for making a 
computer decode the position-coding pattern on a product 
according to any one of claims 1-16. 

21. A computer program for determining the position 
of a partial surface on a surface which is provided with 
a position-coding pattern comprising a plurality of sym- 
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bols, on the basis of an image of the partial surface, 
said computer program being stored on a computer-readable 
storage medium which comprises instructions for making 
the computer 

locate a predetermined plurality of symbols in the 
image ; 

determine the value of each of said predetermined 
plurality of symbols; 

separate the position-coding pattern in the image in 
a first position code for a first coordinate for the par- 
tial surface and a second position code for a second 
coordinate for the partial surface by translating the 
value of each symbol into at least a first digit for the 
first position code and at least a second digit for the 
second position code; and 

calculate the first coordinate by means of the first 
position code and the second coordinate by means of the 
second position code. 

22. A computer program as claimed in claim 21, 
wherein each symbol comprises a raster point and at least 
one marking and wherein the value of each symbol is 

(continued) 
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(continued claim 22) 

determined by determining the position of each marking in 
relation to the raster point. 

23. A device for position determination, comprising 
a sensor (14) for producing an image of a partial surface 
on a surface and image processing means (16) , which are 
adapted to decode a position-coding pattern on a product 
as claimed in any one of claims 1-16, said surface being 
a surface on the product, which surface is provided with 
the position-coding pattern. 

24. A device for position determination, comprising 
a sensor (14) for producing an image of one partial sur- 
face of a plurality of partial surfaces on a surface 
which is provided with a position-coding pattern, and 
image processing means (16) which are adapted to 

locate a predetermined plurality of symbols in the 
image ,* 

determine the value of each of said predetermined 
plurality of symbols; 

separate the position-coding pattern in the image in 
a first position code for a first coordinate for the par- 
tial surface and a second position code for a second 
coordinate for the partial surface by translating the 
value of each symbol into at least a first digit for the 

(continued) 
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(continued claim 24) 

first position code and at least a second digit for the 
second position code; and 

calculate the first coordinate by means of the first 
position code and the second coordinate by means of the 
second position code. 

25. A device as claimed in claim 24, wherein the 
device is hand-held. 

26. A device as claimed in claim 24 or 25, wherein 
the device has means (19) for wireless transfer of posi- 
tion information. 

27. Use of a position-coding pattern, which posi- 
tion-coding pattern is based on a first cyclic number 
series having the characteristic that no sequence with 

a first predetermined number of digits appears more than 
once in the number series; the first cyclic number series 
being repeated in columns across the writing surface, 
different columns beginning in different positions in the 
number series, and on a second cyclic number series hav- 
ing the characteristic that no sequence with a second 
predetermined number of digits appears more than once in 
the number series, the second cyclic number series being 
repeated in rows across the writing surface, different 
rows beginning in different positions in the number 
series . 
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Abstract of the Disclosure 

A product has a surface provided with a position- 
coding pattern (3) which codes a plurality of positions 
on the surface. The position-coding pattern comprises a 
plurality of symbols (4) , each having at least two diffe 
rent values. Each position on the surface is coded with 
a plurality of symbols. Each symbol comprises a raster 
point (6) which is included in a raster extending across 
the surface, and at least one marking (7) , the position 
of which in relation to the raster point indicates the 
value of the symbol . 

The position-coding pattern can be used in various 
situations for position determination, for instance in 
digitization of handwritten text. 



Elected for publication: Figs 2a-d 
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POSITIONSBESTAMNING 2 



Uppf inningens omrade 

Foreliggande uppf inning avser en produkt , som har en 
yta som ar forsedd med ett kodningsmonster , som inne- 
fattar symboler, som har minst tva olika varden och som 
5 var och en innefattar minst en markering och en raster- 
punkt, som ingar i ett raster som stracker sig over ytan. 
Bakgrund till uppfinningen 

I manga sammanhang ar det onskvart att kunna be- 
, stamma en absolut position pa en yta. Ett exempel ar vid 
10 digitalisering av ritningar. Ett annat ar nar man vill 
astadkomma en elektronisk version av handskriven infor- 
mation. 

I US 5,852,434 beskrivs en anordning for bestamning 
av en absolut position. Anordningen innefattar en skriv- 

15 yta som ar forsedd med ett posit ionskodningsmonster med 

vars hjalp X- Y-koordinater kan bestammas, en detektor som 
kan detektera posit ionskodningsmonstret och en processor 
som pa basis av det detekterade positionskodningsmonstret 
kan bestamma detektorns position i forhallande till 

2 0 skrivytan. Anordningen gor det mojligt for en anvandare 
att mata in handskriven och handritad information i en 
dator samtidigt som inf ormat ionen skrivs/ritas pa skriv- 
ytan . 



25 Det forsta exemplet ar symboler som var och en ar upp- 

byggda av tre koncentriska cirklar. Den yttersta cirkeln 
representerar X-koordinaten och den mellersta Y-koordi- 
naten. De bada yttersta cirklarna ar vidare uppdelade i 
16 delar som beroende pa om de ar fyllda eller inte anger 



Tre exempel pa posi tionskodning ges i US 5 852 434. 
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olika tal. Detta innebar att varje koordinatpar X, Y 
kodas med en komplex symbol med ett speciellt utseende. 

I det andra exemplet anges koordinaterna i varje 
punkt pa skrivytan med hjalp av streckkod, varvid en 
streckkod for X-koordinaten ar angiven ovanfor en streck- 
kod for Y-koordinaten. 

Som ett tredje exempel anges att ett schackruts- 
monster kan anvandas for att koda X- och Y-koordinaterna . 
Det finns dock ingen forklaring till hur schackruts- 
monstret ar uppbyggt eller hur det kan oversattas till 
koordinater . 

Ett problem med det kanda monstret ar att det ar 
uppbyggt av komplexa symboler och ju mindre dessa sym- 
boler gors desto svarare blir det att framstalla den 
monstrade skrivytan och desto storre blir risken for fel- 
aktiga posit ionsbestamningar , men ju storre symbolerna 
gors desto samre blir posit ionsupplosningen . 

Ett ytterligare problem ar att processorns behand- 
ling av det detekterade posit ionskodningsmonstret blir 
tamligen komplicerad pa grund av att det ar komplexa 
symboler som skall tolkas. 

Annu ett problem ar att detektorn maste utformas sa 
att den kan registrera fyra symboler samtidigt sa att den 
sakert far med minst en symbol i sin helhet, vilket kravs 
for att positionsbestamningen skall kunna genomforas. 

I sokandens svenska patentansokan SE 9901954-9, som 
ingavs den 28 maj 1999 och som inte var offentlig vid in- 
givandet av foreliggande ansokan och darmed inte tillhor 
teknikens standpunkt, beskrivs bl a ett positionskod- 
ningsmonster som i stor utstrackning avhjalper ovan- 
staende problem. 
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Sammanf attning av uppfinningen 

Ett andamal med foreliggande uppf inning ar att helt 
eller delvis avhjalpa ovannamnda problem hos teknikens 
standpunkt . 

5 Detta andamal uppnas med en produkt enligt patent - 

krav 1. Foredragna utf oringsf ormer anges i underkraven. 

Uppfinningen avser narmare bestamt en produkt, som 
har en yta som ar forsedd med ett kodningsmonster , som 
innefattar symboler, som var och en representerar minst 

10 tva olika varden och som var och en innefattar minst en 
markering och en rasterpunkt, som ingar i ett raster som 
stracker sig over ytan. Uppfinningen kannetecknas av att 
varje symbols varde indikeras av namnda markerings 
placering i forhallande till en rasterpunkt . 

15 I den kanda tekniken kodas varje position med en 

komplex symbol som kraver igenkanning av manga olika 
element och som darfor blir storkanslig. Enligt uppfinn- 
ingen anvands istallet en symbol, vars varde anges av en 
markerings placering i forhallande till en rasterpunkt. 

2 0 Det finns alltsa en typ av symbol for varje varde. Darmed 
behover en anordning som skall utfora positionsbestam- 
ningen bara kunna detektera forekomsten av en markering 
och behover den inte kunna skilja mellan olika element, 
sasom de olika strecken i en streckkod, for att kunna 

25 bestamma positionen. Darigenom blir detekteringen enklare 
och mindre storkanslig. 

Utformningen av symbolen enligt uppfinningen medfor 
vidare att en yta som ar forsedd med ett kodningsmonster 
enligt uppfinningen blir mera estetiskt tilltalande. 

30 Vidare mojliggors ett, i forhallande till informa- 

tionstatheten, stort avstand mellan markeringarna vilket 
gor att kodningen blir mindre kanslig for rorelseoskarpa . 
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I positionskodningsmonstret i den ovannamnda 
SE 9901954-9 anvands punkter av olika storlek for att 
graf iskt represent era posit ionskodningen . Symbol erna 
enligt foreliggande uppfinning kan med fordel anvandas 
5 istallet for punkterna i positionskodningsmonstret. 

Markeringarna kan ha olika utseende, men i en fore- 
dragen utf oringsf orm ar vasentligen alia markeringar 
identiska, varvid kodningsmonstret blir enklare att 
detektera och enklare att applicera pa en yta . 
10 Ovan beskrivna symboler kan anvandas for att koda 

vilken som heist typ av information, men anvands med 
fordel for att koda positioner. I den kanda tekniken 
kodas varje position sasom namnts med en enda symbol som 
darfor maste vara tamligen komplex. Enligt uppfinningen 
15 kan istallet varje position kodas med ett flertal sym- 
boler. Darmed kan varje enskild symbol goras mindre 
komplex och darmed enklare att detektera med storre 
sakerhet . 

I den kanda tekniken kodas vidare varje position med 
2 0 en symbol som ar " isolerad" fran omgivande positioners 
symboler. Darmed begransas posit ionsupplosningen av den 
yta som symbolen for en position upptar. Positionskod- 
ningsmonstret enligt uppfinningen kan vara uppbyggt pa 
motsvarande vis, varvid varje position kodas av en 

2 5 "isolerad" grupp av symboler. I en foredragen utforings- 

form av uppfinningen bidrar emellertid varje symbol till 
kodningen av mer an en position. Pa detta satt skapas en 
"flytande" overgang mellan olika positioner. Annorlunda 
beskrivet kodas varje position delvis av samma symboler 

3 0 som de angransande posit ionerna . Den flytande kodningen 

ar fordelaktig for den gor det mojligt att oka positions- 
upplosningen. Vidare kan forhallandet minska mellan a ena 
sidan det antal symboler som en posi tionsbestamnings- 
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anordning maste registrera for att sakert kunna utfora en 
positionsbestamning och a andra sidan det antal symboler 
som kodar en position. 

I en foredragen ut f oringsf orm bidrar varje symbol" 
5 till kodningen av bade en forsta och en andra positions- 
koordinat . Det behovs alltsa inte olika symboler for de 
olika koordinaterna vilket gor posit ionskoden enklare och 
positionsupplosningen battre. Koordinat systemet kan lamp- 
ligen vara kartesiskt, men aven andra typer av koordinat - 

10 system ar tankbara. 

Vidare kan med fordel varje symbols varde vara over- 
sattningsbart till minst en forsta siffra som anvands for 
kodning av den forsta koordinaten och minst en andra 
siffra som anvands for kodning av den andra koordinaten, 

15 varvid symbolerna i posit ionskodningsmonstret tillsammans 
representerar en forsta positionskod for den forsta ko- 
ordinaten och en andra positionskod for den andra koordi- 
naten. De bada koordinaterna kan da kodas oberoende av 
varandra, vilket gor kodningen enklare nar kodningen ar 

2 0 "flytande". Foretradesvis representeras symbolens varde 

binart, varvid en forsta bit anvands for kodningen av en 
forsta koordinat och en andra bit for kodningen av en 
andra koordinat . 

Positionskodningsmonstret ar med fordel baserat pa 
25 en forsta cyklisk, foretradesvis binar, talserie som har 
egenskapen att ingen sekvens med ett forsta forutbestamt 
antal siffror forekommer mer an en gang i talserien. 
Genom att positionskodningsmonstret byggs upp pa detta 
satt kommer det att innehalla inherent information om 

3 0 posit ionerna sa att koordinaterna kan raknas ut med 

f orutbestamda regler. Detta ar fordelaktigt for det be- 
tyder att avkodningen av positionskodningsmonstret kan 
implementeras pa ett effektivt satt i exempelvis mjuk- 
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vara. Dessutom blir det mycket enklare att framstalla 
positionskodningsmonstret pa detta satt i forhallande 
till om man slumpmassigt skulle forsoka generera ett 
entydigt posit ionskodningsmonster av flytande typ . 
5 I en fordelaktig utf oringsf orm kan produkten inne- 

fatta ett flertal skrivytor, som var och en innefattar 
positionskodningsmonstret. Produkten kan exempelvis ut- 
goras av ett anteckningsblock med flera blad. Posit ions- 
kodningsmonstren skiljer sig da for de olika skrivytorna 

10 genom den sekvens i den cykliska talserien som en forut- 
bestamd kolumn eller rad borjar med. "Samma" monster kan 
alltsa anvandas for flera skrivytor, som kan vara at- 
skilda eller integrerade med varandra, genom att man 
later exempelvis den forsta kolumnen borja i olika posi- 

15 tioner i talserien. 

Positionskodningsmonstret kan realiseras med vilken 
som heist parameter som kan anvandas for att astadkomma 
symboler av ovannamnda typ som kan detekteras av en de- 
tektor. Parametern kan vara elektrisk eller kemisk eller 

2 0 av annan typ. Positionskodningsmonstret ar emellertid 
f oretradesvis optiskt avlasningsbart for da blir det 
enklare att anbringa pa ytan. Monstret skall alltsa kunna 
reflektera ljus, men ljuset behover inte ligga i det syn- 
liga omradet . 

25 Rastret och/eller rasterpunkterna kan vara realise- 

rade pa ytan. I en foredragen utf oringsf orm ar emellertid 
rastret och rasterpunkterna virtuella. Rastret ar alltsa 
inte markerat pa ytan overhuvudtaget , utan utgor bara ett 
tankt raster som bildar grund for kodningen, men som kan 

30 lokaliseras utifran markeringarnas placeringar. 

Den ovan beskrivna iden att oversatta en symbols 
varde till en forsta siffra for kodning av den forsta 
koordinaten och en andra siffra i varje symbols varde for 



kodning av den andra koordinaten kan naturligtvis anvan- 
das oberoende av den exakta utf ormningen av symbolerna. 

Den ovan beskrivna produkten kan vara vilken som 
heist produkt som har en yta med ett kodningsmonster . Den 
kan anvandas for en mangd olika tillampningar. Den kan 
exempelvis anvandas for att fortlopande registrera posi- 
tionen for en penna som fors over skrivytan. Den kan 
vidare anvandas vid bestamning av positionen for ett 
verktyg, ett instrument eller liknande. Den kan ocksa 
anvandas som en musmatta. Fackmannen kan tanka ut manga 
andra tillampningar . 
Kort f igurbeskrivning 

I det foljande skall uppfinningen beskrivas mera i 
detalj genom ett ut f oringsexempel under hanvisning till 
bifogade ritningar, pa vilka 

Fig 1 schematiskt visar en utf oringsf orm av en pro- 
dukt som ar forsedd med ett posit ionskodningsmonster ; 

Fig 2 schematiskt visar hur symbolerna kan vara ut- 
formade i en utf oringsf orm av uppfinningen. 

Fig 3 schematiskt visar ett exempel pa 4x4 symboler 
som anvands for att koda en position. 

Fig 4 schematiskt visar en anordning som kan anvan- 
das for positionsbestamning . 

Beskrivning av en foredragen utf oringsf orm 

I fig 1 visas en del av en produkt i form av ett 
papper 1, som pa sin yta 2 ar forsett med ett optiskt 
avlasningsbart posit ionskodningsmonster 3 som mojliggor 
positionsbestamning. Posit ionskodningsmonstret bestar av 
symboler 4, som ar systematiskt anordnade over ytan 2, sa 
att denna har ett "monstrat" utseende. Pappret har en x- 
koordinataxel och en y-koordinataxel . I detta fall kan 
positionsbestamning utforas pa hela produktens yta. I 
andra fall kan ytan som medger positionsbestamning utgora 
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en mindre del av produkten. Pappret kan exempelvis an- 
vandas for att astadkomma en elektronisk representation 
av information som skrivs eller ritas pa ytan. Den elek- 
troniska representationen kan astadkommas genom att man 
5 lopande under skrivning pa ytan med en penna, bestammer 
pennans position pa pappret genom avlasning av positions- 
kodningsmonstret . 

Positionskodningsmonstret innefattar ett virtuellt 
raster, som alltsa varken syns for det manskliga ogat 

10 eller kan detekteras direkt av en anordning som skall be- 
stamma positioner pa ytan, och ett flertal symboler 4, 
som var och en kan ant a ett av fyra varden "i"-"4" sasom 
beskrivs i det foljande. Det skall i detta sammanhang pa- 
pekas att positionskodningsmonstret i fig 1 for askadlig- 

15 hetens skull ar kraftigt f orstorat . Dessutom visas det 
bara pa en del av pappret . 

Positionskodningsmonstret ar sa arrangerat att en 
delytas position pa skrivytan kodas av symbolerna pa 
denna delyta. En forsta och en andra delyta 5a, 5b visas 

20 med streckade linjer i fig 1. Den del av positionskod- 
ningsmonstret (har 3x3 symboler) som finns pa den 
forsta delytan 5a kodar en forsta position, och den del 
av positionskodningsmonstret som finns pa den andra del- 
ytan 5b kodar en andra position. Posi tionskodningsmonst - 

25 ret ar saledes delvis gemensamt for de angransande forsta 
och andra posit ionerna . Ett sadant positionskodnings- 
monster betecknas i denna ansokan som "flytande". 

I fig 2a-d visas en ut f oringsf orm av en symbol som 
kan anvandas i positionskodningsmonstret enligt uppfinn- 

30 ingen. Symbolen innefattar en virtuell rasterpunkt 6, som 
representeras av skarningspunkten mellan rasterl inj erna , 
samt en markering 7 som har f ormen av en punkt . Symbolens 
varde beror pa var markeringen ar placerad. I exemplet i 
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fig 2 finns fyra mojliga placeringar, en pa var och en av 
rasterlinj erna som utgar fran rasterpunkterna . Forskjut- 
ningen fran rasterpunkten ar lika stor for alia varden. I 
det foljande har symbolen i fig 2a vardet 1, i fig 2b 
5 vardet 2, i fig 2c vardet 3 och i fig 2d vardet 4. Annor- 
lunda uttryckt finns det fyra olika typer av symboler. 

Varje symbol kan alltsa representera fyra varden 
"1-4". Detta medfor att positionskodningsmonstret kan 
delas upp i en forsta positionskod for x-koordinaten, och 
10 en andra positionskod for y-koordinaten . Uppdelningen 
gors enligt foljande: 



Symbol varde 


x-kod 


y-kod 


1 


1 


1 


2 


0 


1 


3 


1 


0 


4 


0 


0 



Varje symbols varde oversatts alltsa till en forsta 
15 siffra, har bit, for x-koden och en andra siffra, har 
bit, for y-koden. Pa detta satt far man tva helt obe- 
roende bitmonster. Monstren kan kombineras till ett 
gemensamt monster, som kodas grafiskt med hjalp av ett 
flertal symboler enligt fig 2. 
20 Varje position kodas med hjalp av ett flertal sym- 

boler. I detta exempel anvands 4x4 symboler for att koda 
en position i tva dimensioner, dvs en x-koordinat och en 
y-koordinat . 

Posit ionskoden byggs upp med hjalp av en talserie av 
25 ettor och nollor, som har egenskapen att ingen sekvens av 
fyra bitar forekommer mer an en gang i serien. Talserien 
ar cyklisk, vilket betyder att egenskapen ocksa galler 
nar man kopplar ihop slutet av serien med dess borjan. En 
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fyra bitars sekvens har alltsa alltid en entydigt bestamd 
position i talserien. 

Serien kan maximalt vara 16 bitar lang om^den skall 
ha ovan beskrivna egenskap for sekvenser om fyra bitar. I 
detta exempel anvands emellertid bara en sju bitar lang 
serie enligt foljande: 

" 0001010". 

Denna serie innehaller sju unika sekvenser om fyra 
bitar som kodar en position i serien enligt foljande: 



Position i serien 


Sekvens 


0 


0001 


1 


0010 




2 


0101 


3 


1010 


4 


0100 


5 


1000 


6 


0000 



For kodning av x-koordinaten, skriver man talserien 
sekventiellt i kolumner over hela den yta som skall 
kodas. Kodningen bygger pa differensen eller positions- 
f orskjutningen mellan tal i angransande kolumner. Diffe- 
rensens storlek bestams av i vilken position (dvs med 
vilken sekvens) i talserien som man later kolumnen borja. 
Om man narmare bestamt tar differensen modulo sju mellan 
a ena sidan ett tal, som kodas av en fyrabitars sekvens i 
en forsta kolumn och som alltsa kan ha vardet (posit ionen) 
0-6, och a andra sidan motsvarande tal (dvs sekvensen pa 
samma "hojd") i en angransande kolumn, kommer resultatet 
bli detsamma oberoende av var langs de tva kolumnerna som 
man gor jamforelsen. Med hjalp av differensen mellan tva 



kolumner kan man alltsa koda en x-koordinat som ar kon- 
stant for alia y-koordinater . 

Eftersom varje position pa ytan kodas med 4x4 symbo- 
ler i detta exempel, har man tillgang till tre differen- 
ser (med vardet 0-6) enligt ovan for att koda x-koordi- 
naten. Kodningen gors da pa sa satt att av de tre diffe- 
renserna kommer en alltid att ha vardet 1 eller 2 och de 
bada ovriga att ha varden i intervallet 3-6. Inga diffe- 
renser far alltsa vara noli i x-koden. Med andra ord 
konstrueras x-koden sa att dif f erenserna blir som foljer: 
(3-6) (3-6) (1-2) (3-6) (3-6) (1-2) (3-6) (3-6) (1-2)... 
Varje x-koordinat kodas alltsa med tva tal mellan 3 och 6 
samt ett ef terf 61 j ande tal som ar 1 eller 2. Om man sub- 
traherar tre fran de hoga talen och ett fran det laga far 
man ett tal i blandad bas, som direkt ger en position i 
x-riktningen, fran vilken x-koordinaten sen kan bestammas 
direkt, sasom visas i exemplet nedan . 

Med hjalp av ovan beskrivna princip kan man alltsa 
koda x-koordinater 0,1,2..., med hjalp av tal som repre- 
senterar tre differenser. Dessa differenser kodas med ett 
bitmonster som baseras pa talserien ovan. Bitmonstret kan 
till slut kodas grafiskt med hjalp av symbolerna i fig 2. 

I manga fall kommer man nar man laser in 4x4 symbo- 
ler inte fa fram ett komplett tal som kodar x-koordina- 
ten, utan delar av tva tal. Eftersom den minst signifi- 
kanta delen av talen alltid ar 1 eller 2 kan man emeller- 
tid enkelt rekonstruera ett komplett tal. 

Y-koordinaterna kodas enligt samma princip som an- 
vands for x-koordinaterna . Den cykliska talserien skrivs 
upprepade ganger i horisontella rader over ytan som skall 
positionskodas . Precis som for x-koordinaterna later man 
raderna borja i olika positioner, dvs med olika sekven- 
ser, i talserien. For y-koordinaterna anvander man dock 
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inte dif ferenser utan kodar koordinaterna med tal som 
baseras pa talseriens startposit ion pa varje rad. Nar man 
har bestamt x-koordinaten for 4x4 symboler, kan man nam- 
ligen bestamma startpositionerna i talserien for de rader 
5 som ingar y-koden i de 4x4 symbolerna. I y-koden, bestam- 
mer man den mest signifikanta siffran genom att lata 
denna vara den enda som har ett varde i ett speciellt 
intervall. I detta exempel later man en rad av fyra borja 
i position 0-1 i talserien, for att indikera att denna 

10 rad avser den minst signifikanta siffran i en y-koordi- 
nat , och de tre ovriga borja i position 2-6. I y-led 
finns alltsa en serie av tal enligt foljande: 
(2-6) (2-6) (2-6) (0-1) (2-6) (2-6) (2-6) (0-1) (2-6)... 
Varje y-koordinat kodas alltsa med tre tal mellan 2 och 6 

15 och ett ef terf 61 j ande tal mellan 0 och 1. 

Om man subtraherar 1 fran det laga talet och 2 fran 
de hoga erhaller man pa motsvarande satt som for x-rikt- 
ningen en position i y-riktningen i blandad bas fran 
vilken man direkt kan bestamma y-koordinaten . 

2 0 Med metoden ovan kan man koda 4x4x2 =32 posi- 

tioner i x-led. Varje sadan position motsvarar tre dif- 
ferenser, vilket ger 3 x 32 = 96 positioner. Vidare kan 
man koda 5x5x5x2= 250 positioner i y-led. Varje 
sadan position motsvarar 4 rader, vilket ger 4 x 250 = 

25 1000 positioner. Tillsamman kan man alltsa koda 96000 
positioner. Eftersom x-kodningen ar baserad pa dif fe- 
renser kan man emellertid valja i vilken position den 
forsta talserien borjar. Om man tar hansyn till att denna 
forsta talserie kan borja i sju olika positioner, kan man 

30 koda 7 x 96000 = 672000 positioner. Startposit ionen for 
den forsta talserien i den forsta kolumnen kan raknas ut 
nar x-koordinaten har bestamts. De ovannamnda sju olika 



startpositionerna for den forsta serien kan kocia olika 
blad eller skrivytor pa en produkt . 

For att ytterligare illustrera uppfinningen enligt 
denna utf oringsf orm foljer har ett specif ikt exempel som 
ar baserat pa den beskrivna utf oringsf orm av positions- 
koden . 

I fig 3 visas ett exempel pa en bild med 4x4 symbo- 
ler som avlases av en anordning for posit ionsbestamning . 
Dessa 4x4 symboler har foljande varden: 



4 4 4 2 

3 2 3 4 

4 4 2 4 
13 2 4 



Dessa varden representerar foljande binara x- och y- 

kod : 

x-kod : y-kod : 

0000 0001 
1010 0100 
0000 0010 
1100 1010 

De vertikala x-sekvenserna kodar foljande positioner 
i talserien: 2 0 4 6. Dif f erenserna mellan kolumnerna 
blir -2 4 2, vilket modulo 7 ger : 5 4 2, vilket i blandad 
bas kodar position (5-3) x 8 + (4-3) x 2 + (2-1) =16+2 
+ 1 = 19. Eftersom den forsta kodade x-positionen ar 
position 0, ar den differens som ligger i intervallet 1-2 
och som syns i de 4x4- symbol erna den tjugonde sadan dif- 
ferensen. Eftersom det vidare gar totalt tre kolumner pa 
varje sadan differens och det finns en startkolumn, 
tillhor den vertikala sekvensen langst till hoger i 4x4- 
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x-koden den 61: a kolumnen i x-koden (3 x 20 + 1= 61) och 
den langst till vanster den 58 :e. 

De horisontella y- sekvenserna kodar positionerna 
0 4 1 3 i talserien. Eftersom dessa serier borjar i den 
58 :e kolumnen ar radernas startposit ion dessa tal minus 
57 modulo?, vilket ger startpositionerna 6 3 0 2. Over- 
satt till siffror i den blandade basen blir detta 6-2, 
3-2, 0-0, 2-2 =4100, dar den tredje siffran ar den 
minst signifikanta siffran i det aktuella talet . Den 
f jarde siffran ar da den mest signifikanta siffran i 
nasta tal. Den maste i detta fall vara densamma som i det 
aktuella talet. (Undantagsf allet ar nar det aktuella 
talet bestar av hogsta mojliga siffror i alia positioner. 
Da vet man att inledningen pa nasta tal ar ett storre an 
inledningen av det aktuella talet.) 

Positionen for fyra siffrors talet blir i den blan- 
dade basen 0x50 + 4x10 +1x2 + 0x1 = 42. 

Den tredje raden i y-koden ar alltsa den 43 :e som 
har startposition 0 eller 1, och eftersom det gar fyra 
rader totalt pa var j e sadan rad, ar den tredje raden 
nummer 43x4=172. 

I detta exempel ar alltsa positionen for det 
oversta vanstra hornet for 4x4 - symbol gruppen (58,170). 

Eftersom x- sekvenserna i 4x4 -gruppen borjar pa rad 
170, startar hela monstrets x-kolumner i talseriens 
positioner ((2046) -169) mod 7=1635. Mellan den 
sista startpositionen (5) och den forsta startposit ionen 
kodas talen 0-19 i den blandade basen, och genom att sum- 
mera representat ionerna for talen 0-19 i den blandade 
basen far man den totala dif ferensen mellan dessa kolum- • 
ner. En naiv algoritm for att gora detta ar att generera 
dessa tjugo tal och direkt summera deras siffror. Den er- 
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hallna summan kalla s. Bladet eller skrivytan ges da av 
(5-s) modulo7 . 

I exemplet ovan har beskrivits en ut f oringsf orm dar 
varje position kodas med 4x4 symboler och en talserie 
5 med 7 bitar anvands . Detta ar naturligtvis bara ett 

exempel . Positioner kan kodas med fler eller farre sym- 
boler. Det behover inte vara lika manga i bada rit- 
ningarna. Talserien kan ha annorlunda langd och behover 
inte vara binar, utan kan bygga pa en annan bas . Olika 
10 talserier kan anvandas for kodning i x-led och kodning i 
y-led. Symbolerna kan ha annorlunda antal varden. 

I exemplet ovan ar vidare markeringen en punkt . 
Naturligtvis kan den ha ett annat utseende. Den kan 
exempelvis utgoras av ett streck som bor j ar i den vir- 
15 tuella rasterpunkten och stracker sig ut fran denna till 
en bestamd position. 

I exemplet ovan anvands symbolerna inom en kvadra- 
tisk delyta for kodning av en position. Delytan kan ha 
annan form, exempelvis hexagonal . Symbolerna behover 

2 0 heller inte vara anordnade i rader och kolumner i 9 0 

graders vinkel mot varandra utan kan ocksa vara anordnade 
i andra arrangemang . 

For att positionskoden skall kunna detekteras be- 
hover det virtuella rastret bestammas . Detta kan goras 
25 genom att man studerar avstandet mellan olika marke- 

ringar. Det kortast avstandet som finns mellan tva mar- 
keringar maste harrora fran tva angransande symboler med 
vardet 1 och 3 sa att markeringarna ligger pa samma ras- 
terlinje mellan tva rasterpunkter . Nar ett sadant par av 

3 0 markeringar har detekterats kan de tillhorande raster- 

punkterna bestammas med kannedom om avstandet mellan 
rasterpunkterna och markeringarnas forskjutning fran 
rasterpunkterna . Nar val tva rasterpunkter har lokali- 
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serats kan ytterligare rasterpunkter bestammas med hjalp 
av uppmatta avstand till andra markeringar och med kanne- 
dom om rasterpunkternas inbordes avstand. 

En utf oringsf orm av en anordning for positions- 
bestamning visas schematiskt i fig 4 . Den innef attar ett 
holje 11, som ar format ungefar som en penna . I hoi jets 
kortanda f inns en oppning 12 . Kortanden ar avsedd att 
ligga an mot eller hallas pa litet avstand fran den yta 
pa vilken posit ionsbestamningen skall ske . 

Holjet inrymmer i huvudsak en optikdel, en elektro- 
nikdel och en stromf orsor j ning . 

Optikdelen innefattar minst en lysdiod 13 for be- 
lysning av den yta som skall avbildas och en ljuskanslig 
areasensor 14, exempelvis en CCD- eller CMOS-sensor, for 
registrering av en tvadimensionell bild. Eventuellt kan 
anordningen dessutom innehalla ett linssystem. 

Stromf orsor jningen till anordningen erhalls fran 
ett batteri 15 som ar monterat i ett separat fack i 
hoi j et . 

Elektronikdelen innehaller bildbehandlingsorgan 16 
for bestamning av en position pa basis av den med sensorn 
14 registrerade bilden och narmare bestamt en processor- 
enhet med en processor som ar programmerad till att lasa 
in bilder fran sensorn och utfora posit ionsbestamning pa 
basis av dessa bilder. 

Anordningen innefattar ocksa i denna utf oringsf orm 
en pennspets 17, med vars hjalp man kan skriva vanlig 
fargamnesbaserad skrift pa ytan pa vilken positionsbe- 
stamningen skall ske. Pennspetsen 17 ar in- och utfallbar 
sa att anvandaren kan styra om den skall anvandas eller 
ej . I vissa tillampningar behover anordningen inte ha 
nagon pennspets alls. 
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Anordningen innefattar vidare knappar 18 med vars 
hjalp anordningen aktiveras och styrs . Den har ocksa en 
sandtagare 19 for t radios overforing, t ex med IR-ljus 
eller radiovagor, av information till och fran anord- 
5 ningen. Anordningen kan vidare innefatta en display 2 0 
for visning av positioner eller registrerad information. 

I sokandens svenska patent nr 9604008-4 beskrivs en 
anordning for registrering av text. Denna anordning kan 
anvandas for posit ionsbestamning om den programmeras pa 
10 lampligt satt . Om den skall anvandas for f argamnesbaserad 
skrivning sa maste den vidare kompletteras med en penn- 
spets . 

Anordningen kan vara uppdelad i olika fysiska hol- 
jen, varvid ett forsta holje innehaller komponenter som 

15 ar nodvandiga for att ta bilder av posit ionskodnings- 

monstret och for att overfora dessa till komponenter som 
finns i ett andra holje och som utfor positionsbestam- 
ningen pa basis av den eller de registrerade bilderna. 

Positionsbestamningen gors sasom namnts av en pro- 

20 cessor som alltsa maste ha programvara for att i en bild 
lokalisera och avkoda symbolerna och for att fran det 
salunda erhallna koderna bestamma positioner. Fackmannen 
kan, utifran exemplet ovan, konstruera programvara som 
utfor posit ionsbestamning pa basis av bild av en del av 

2 5 ett posit ionskodningsmonster . 

Vidare kan fackmannen, pa basis av beskrivningen 
ovan, konstruera programvara for utskrift av positions- 
kodningsmonstret . 

I utf oringsexemplet ovan ar monstret optiskt avlas- 

3 0 ningsbart och sensorn saledes optisk. Sasom namnts kan 

monstret vara baserat pa en annan parameter an en optisk 
parameter. I sadant fall maste naturligtvis sensorn vara 
av en typ som kan avlasa den aktuella parametern. 
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I utf oringsexemplet ovan ar rastret ett rutnat . Det 
kan aven ha andra former. 

I utforingsexemplet ovan anvands inte den langsta 
mojliga cykliska talserien. Darmed astadkommer man en 
viss redundans som kan anvandas exempelvis for att kon- 
trollera vridningen hos den inlasta gruppen av symboler. 



NYA PATENTKRAV 



1. Produkt , som har en yta (2) som ar forsedd med 
ett kodningsmonster (3) , som innef attar symboler (4) , som 
var och en representerar minst tva olika varden och som 
var och en innefattar minst en markering (6) och en 
rasterpunkt (5) , som ingar i ett raster som stracker sig 
over ytan; kannetecknad av att var j e symbols 
varde indikeras av namnda marker ings placering i for- 
hallande till en rasterpunkt. 

2. Produkt enligt krav 1, varvid alia markeringarna 
ar forskjutna samma stracka i forhallande till raster- 
punkterna . 

3. Produkt enligt krav 1 eller 2, varvid vasentligen 
alia markeringar (6) i kodningsmonstret ar identiska. 

4. Produkt enligt krav 1, 2 eller. 3, varvid marke- 
ringarna utgors av punkter. 

5. Produkt enligt nagot av foregaende krav, varvid 
rastret ar ett rutnat med kvadratiska rutor. 

6. Produkt enlig nagot av foregaende krav, varvid 
rasterpunkterna representerar skarningspunkterna mellan 
rasterlinjer i rastret. 

7. Produkt enligt krav 6, varvid markeringarna ar 
placerade pa rasterlinj erna . 

8. Produkt enligt nagot av foregaende krav, varvid 
kodningsmonstret ar ett positionskodningsmonster , som 
kodar ett flertal positioner pa ytan, varvid varje 
position kodas av ett flertal symboler. 

9. Produkt enligt krav 8, varvid varje symbol (4) 
bidrar till kodningen av mer an en av namnda flertal 
positioner . 



10. Produkt enligt krav 8 eller 9, varvid varje 
symbol (4) bidrar till kodningen av bade en forsta och en 
andra positionskoordinat . 

11. Produkt enligt krav 10, varvid varje symbols 
varde ar oversattningsbart till minst en forsta siffra 
som anvands for kodning av den forsta posit ionskoordi - 
naten och minst en andra siffra som anvands for kodning 
av den andra positionskoordinaten, varvid symbolerna i 
positionskodningsmonstret tillsammans representerar en 
forsta positionskod for den forsta positionskoordinaten 
och en andra positionskod for den andra positionskoordi- 
naten . 

12. Produkt enligt nagot av krav 8-11, varvid posi- 
tionskodningsmonstret (3) ar baserat pa en forsta cyklisk 
talserie som har egenskapen att ingen sekvens med ett 
forsta forutbestamt antal siffror forekommer mer an en 
gang i talserien . 

13. Produkt enligt krav 9, varvid den forsta koordi- 
naten ar kodad genom att en forsta cyklisk talserie, som 
har egenskapen att ingen sekvens med ett forsta forut- 
bestamt antal siffror forekommer mer an en gang i tal- 
serien, ar upprepad i kolumner over ytan, varvid kolum- 
nerna borjar pa olika platser i talserien. 

14. Produkt enligt krav 13, varvid den andra koordi- 
naten ar kodad genom att en andra cyklisk talserie, som 
har egenskapen att ingen sekvens med ett andra forutbe- 
stamt antal siffror forekommer mer an en gang i tal- 
serien, ar upprepad i rader over ytan, varvid raderna 
borjar pa olika platser i talserien. 

15. Produkt enligt krav 14, varvid produkten (1) 
innefattar ett flertal skrivytor, som var och en inne- 
f attar positionskodningsmonstret, varvid posi t ionskod- 
ningsmonsterna skiljer sig for de olika skrivytorna genom 
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den sekvens i den cykliska talserien som en forutbestamd 
kolumn eller rad borjar med . 

16. Produkt enligt nagot av foregaende krav, varvid 
namnda raster och namnda rasterpunkt ar virtuella. 
5 17. Produkt enligt nagot av foregaende krav, varvid 

varje symbol har exakt en markering som kan vara placerad 
i endera av fyra f orutbestamda positioner pa rastrets 
linjer, sa att symbolen har exakt fyra varden. 

18. Produkt enligt nagot av foregaende krav, varvid 
10 kodningsmonstret ar optiskt avlasningsbart . 
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SAMMANDRAG 

En produkt har en yta som ar forsedd med en posi- 
5 tionskodningsmonster (3) , som kodar ett flertal positio- 
ner pa ytan. Posit ionskodningsmonstret innef attar ett 
flertal symboler. (4) , som var och en har minst tva olika 
varden. Varje position pa ytan kodas med ett flertal sym- 
boler. Varje symbol innef attar en rasterpunkt (6) , som 
10 ingar i ett raster som stracker sig over ytan, och minst 
en markering (7) , vars placering i forhallande till 
rasterpunkten anger symbolens varde . 

Posit ionskodningsmonstret kan anvandas i olika sam- 
manhang for posit ionsbestamning, exempelvis vid digitali- 
15 sering av handskrift. 
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25 Publ.bild = Fig 2a-d 



URSPRUNGLIGA PATENT KRAV 



1. Produkt, som har en yta (2) som ar forsedd meci 
ett kodningsmonster (3) , som innefattar symboler (4) , som 
representerar minst tva olika varden, k a n n e - 
tecknad av att varje symbol innefattar en raster- 
punkt (5) och minst en markering (6) ; rasterpunkten ingar 
i ett raster som stracker sig over ytan; och varje sym- 
bols varde indikeras av namnda markerings placering i 
forhallande till en rasterpunkt . 

2. Produkt enligt krav 1, varvid vasentligen alia 
markeringar (6) i kodningsmonstret ar identiska. 

3. Produkt enligt krav 1 eller 2, varvid kodnings- 
monstret ar ett positionskodningsmonster , som kodar ett 
flertal positioner pa ytan, varvid varje position kodas 
av ett flertal symboler. 

4. Produkt enligt krav 3, varvid varje symbol (4) 
bidrar till kodningen av mer an en av namnda flertal 
positioner . 

5. Produkt enligt krav 3 eller 4, varvid varje 
symbol (4) bidrar till kodningen av bade en forsta och en 
andra posi tionskoordinat . 

6. Produkt enligt krav 5, varvid varje symbols varde 
ar oversattningsbart till minst en forsta siffra som an- 
vands for kodning av den forsta posit ionskoordinaten och 
minst en andra siffra som anvands for kodning av den 
andra positionskoordinaten, varvid symbolerna i posi- 

t ionskodningsmonstret tillsammans representerar en forsta 
positionskod for den forsta positionskoordinaten och en 
andra positionskod for den andra positionskoordinaten. 

7. Produkt enligt nagot av krav 3-7, varvid posi- 
tionskodningsmonstret (3) ar baserat pa en forsta cyklisk 
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talserie som har egenskapen att ingen sekvens med ett 
forsta forutbestamt antal siffror forekommer mer an en 
gang i talserien. 

8. Produkt enligt krav 4, varvid den forsta koordi- 
naten ar kodad genom att en forsta cyklisk talserie, som 
har egenskapen att ingen sekvens med ett forsta forut- 
bestamt antal siffror forekommer mer an en gang i tal- 
serien, ar upprepad i kolumner over ytan, varvid kolum- 
nerna borjar pa olika platser i talserien. 

9. "Produkt enligt krav 8, varvid den andra koordi- 
naten ar kodad genom att en andra cyklisk talserie, som 
har egenskapen att ingen sekvens med ett andra forutbe- 
stamt antal siffror forekommer mer an en gang i tal- 
serien, ar upprepad i rader over ytan, varvid raderna 
borjar pa olika platser i talserien. 

10. Produkt enligt krav 9, varvid produkten (1) 
innefattar ett flertal skrivytor, som var och en inne- 
f attar posi tionskodningsmonst ret , varvid posit ionskod- 
ningsmonsterna skiljer sig for de olika skrivytorna genom 
den sekvens i den cykliska talserien som en forutbestamd 
kolumn eller rad borjar med. 

11. Produkt enligt nagot av foregaende krav, varvid 
namnda raster och namnda rasterpunkt ar virtuella. 

12. Produkt enligt nagot av foregaende krav, varvid 
varje symbol har exakt en markering som kan vara placerad 
i endera av fyra f orutbestamda positioner pa rastrets 
linjer, sa att symbolen har exakt fyra varden. 

13. Produkt enligt nagot av foregaende krav, varvid 
kodningsmonstret ar optiskt avlasningsbart . 

14. Produkt som har en yta (2) som ar forsedd med 
ett positionskodningsmonster (3), som kodar ett flertal 
positioner pa ytan, och som innefattar ett flertal symbo- 
ler(4), varvid varje symbol har minst fyra olika varden, 



kannetecknad av att varje position pa ytan 
kodas med ett flertal symboler och att varje symbols 
varde ar oversattningsbart till minst en forsta siffra 
som anvands for kodning av en forsta koordinat och minst 
en andra siffra som anvands for kodning av en andra ko- 
ordinat, varvid symbolerna i posit ionskodningsmonstret 
tillsammans representerar en forsta positionskod for den 
forsta koordinaten och en andra positionskod for den 
andra koordinaten . 

15. Produkt enligt krav 14, varvid den forsta och 
den andra posit ionskoden ar en binar positionskod. 

16. Produkt enligt krav 14 eller 15, varvid var och 
en av namnda symboler bidrar till kodningen av mer an en 
av namnda flertalet positioner sa att angransande posi- 
tioner kodas med delvis samma symboler. 

17. Satt att astadkomma ett posit ionskodnings - 
monster, vilket ar avsett for kodning av ett flertal 
positioner pa en yta, innefattande stegen att 

generera en forsta cyklisk talserie som har egen- 
skapen att ingen sekvens med ett forsta forutbestamt 
antal siffror forekommer mer an en gang i talserien; 

koda en forsta koordinat genom att upprepa den 
forsta cykliska binara talserien i kolumner over ytan, 
varvid olika kolumner borjar i olika positioner i tal- 
serien; 

generera en andra cyklisk talserie som har egen- 
skapen att ingen sekvens med ett forsta forutbestamt 
antal siffror forekommer mer an en gang i talserien; och 

koda en andra koordinat genom att upprepa den andra 
cykliska talserien i rader over ytan, varvid olika rader 
borjar i olika positioner i talserien. 

18. Satt enligt krav 17, varvid den forsta och den 
andra talserien ar binar. 
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19. Satt enligt krav 17 eller 18, varvid kodningen 
av den ena av den forsta koordinaten och den andra ko- 
ordinaten ar baserad pa en posit ionsforskj utning mellan 
angransande kolumner eller rader; och kodningen av den 

5 andra av den forsta koordinaten och den andra koordinaten 
ar baserad pa positionerna i talserien i borjan av rader- 
na eller kolumnerna. 

20. Datorprogram som ar lagrat pa ett minnesmedium 
som kan avlasas av en dator och som innefattar instruk- 

10 tioner for att bringa en dator att avkoda posit ionskod- 
ningsmonstret pa en produkt enligt nagot av patentkrav 
1-16 . 

21. Datorprogram for bestamning av en delytas posi- 
tion pa en yta, som ar forsedd med ett posit ionskodnings- 

15 monster, som innefattar ett flertal symboler, utifran en 
bild av delytan, vilket datorprogram ar lagrat pa ett 
minnesmedium som kan avlasas av en dator och som inne- 
fattar instruktioner for att bringa datorn att 

lokalisera ett forutbestamt flertal symboler i 

20 bilden; 

bestamma vardet for var och en av namnda forut- 
bestamda flertal symboler; 

separera positionskodningsmonstret i bilden i en 
forsta positionskod for en forsta koordinat for delytan 

2 5 och en andra positionskod for en andra koordinat for 

delytan genom att oversatta varje symbols varde till 
minst en forsta siffra for den forsta positionskoden och 
minst en andra siffra till den andra positionskoden; och 
berakna den forsta koordinaten med hjalp av den 

3 0 forsta positionskoden och den andra koordinaten med hjalp 

av den andra positionskoden. 

22. Datorprogram enligt krav 21, varvid varje symbol 
innefattar en rasterpunkt och minst en markering och var- 



vid varje symbols^ varde bestams genom att bestamma var j e 
markerings placering i forhallande till rasterpunkten . 

23. Anordning for positionsbestamning, innefattande 
en sensor (14) for astadkommande av en bild av en delyta 
pa en yta och bildbehandlingsorgan (16) , som ar anordnade 
att avkoda ett posit ionskodningsmonster pa en produkt 
enligt nagot av krav 1-16, varvid namnda yta ar en yta pa 
produkten, vilken yta ar forsedd med positionskodnings - 
monstret . 

24. Anordning for positionsbestamning, innefattande 
en sensor (14) for astadkommande av en bild av en delyta 
av ett flertal delytor pa en yta, som ar forsedd med ett 
positionskodningsmonster , och bildbehandlingsorgan (16) , 
som ar anordnade att 

lokalisera ett forutbestamt flertal symboler i 
bilden; 

bestamma varde t for var och en av namnda forut- 
bestamda flertal symboler; 

separera posit ionskodningsmonstret i bilden i en 
forsta positionskod for en forsta koordinat for delytan 
och en andra positionskod for en andra koordinat for 
delytan genom att oversatta varje symbols varde till 
minst en forsta siffra for den forsta posit ionskoden och 
minst en andra siffra for den andra posit ionskoden ; och 

berakna den forsta koordinaten med hjalp av den 
forsta posit ionskoden och den andra koordinaten med hjalp 
av den andra posit ionskoden . 

25. Anordning enligt krav 24, varvid anordningen ar 
handhallen . 

26. Anordning enligt nagot av krav 24 eller 25, var- 
vid anordningen har organ (19) for t radios overforing av 
posit ions information . 
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27. Anvandning av ett posit ionskodningsmonster, vil- 
ket positionskodningsmonster ar baserat pa en forsta cyk- 
lisk talserie som har egenskapen att ingen sekvens med 
ett forsta forutbestamt antal siffror forekommer mer an 
en gang i talserien; varvid den forsta cykliska talserien 
ar upprepad i kolumner over skrivytan, varvid olika 
kolumner borjar i olika positioner i talserien, och pa en 
andra cyklisk talserie som har egenskapen att ingen sek- 
vens med ett andra forutbestamt antal siffror forekommer 
mer an en gang i talserien; varvid den andra cykliska 
talserien ar upprepad i rader over skrivytan, varvid 
olika rader borjar i olika positioner i talserien. 



